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Abstract. We observe that the degree of the commuting variety and other 
related varieties occur as coefficients in the leading eigenvector of an integrable 
loop model based on the Brauer algebra. 



1. Introduction 

In jS] Knutson introduces the upper-upper scheme E which is closely related to 
the commuting variety, the variety of pairs of commuting matrices. The scheme E 
is defined as the variety of pairs ofnxn matrices (X, Y) such that {(X, Y) : XY 
and YX upper triangular}. E is a reduced complete intersection with nl compo- 
nents E„ labelled by permutations of n. The degrees of these components provide 
interesting invariants associated to permutations. The variety corresponding to the 
long permutation is a degree preserving degeneration of the commuting variety. 

In unrelated research, we have encountered the degrees of E v as elements of the 
leading eigenvector an integrable lattice model associated to the Brauer algebra. 
In this note we report on this unexpected observation, extending previous work 
relating the combinatorics of alternating sign matrices to a lattice model associated 
to the Temperley-Lieb algebra. 

This paper is organized as follows. In the next section we introduce the statis- 
tical mechanical Brauer loop model and formulate some observations of its leading 
eigenvector in Conjecture^ I n SectionOlwe briefly review a result by Knutson and 
formulate our main observation in Conjecture 01 

2. Brauer algebra and Hamiltonian 

2.1. Introduction. The Temperley-Lieb algebra plays a major role in the study 
of solvable models in statistical mechanics and integrable quantum chains. In par- 
ticular the XXZ quantum chain and the bond percolation model are based on a 
representation of this algebra. These and some related models have attracted re- 
newed interest in the last few years ^1 ^ EI| from an unexpected relation to 
the problem of counting alternating sign matrices |3j ■ This relation, which so far 
remains unproven, we try to generalize in this paper. 

The existing results concern the ground state of the Hamiltonian given by 

L 

ff = 5>- ei ) (1) 

i=l 

where the are the generators of the Temperley-Lieb algebra satisfying 
e\ = e.j, eiejei — e, for \i — j\ — 1, and [e%, e,-] = for \i — j\ > 1. 
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While rather general boundary conditions can be considered, in this paper we con- 
centrate on periodic boundary conditions, requiring that eL+i = e.%- 

In a convenient finite dimensional representation [5J II lj the act on (a linear 
combination of) chord diagrams in which L points around a circle are pairwise 
connected. The five distinct chord diagrams modulo rotations and reflections for 
L = 6 are given in Figure ^ 




Figure 1. Chord diagrams for L = 6. 



The action of on a chord diagram results in a new chord diagram in which 
the sites i and i + 1 are connected and also the two sites which were previously 
connected to i and i + 1 respectively Pictorially, 



i+1 i+1 

If i and i + 1 were already connected to each other, simply acts as the identity. 

The Brauer algebra [2] is obtained by introducing besides the monoid also the 
braid bi which acts on the chord diagram by interchanging the partners of i and 
In terms of a picture, 

i+1 

If i and i + 1 were already paired to each other, bi leaves the chord diagram un- 
changed. 

The bi satisfy the usual braid relations 

bibjbi = bjbibj for \i - j\ = 1, [b h bj] = for \i - j\ > 1, 
and the additional relation 

6? = 1. 

The braids and monoids satisfy the mixed relations 

bi&i = eib t = eu hibje t = ejbibj = BjCi for \i - j\ = 1, 
[e^bj] = for > 1. 

This algebra admits integrable models which have been studied in various con- 
texts, e.g. in an Osp(3|2) symmetric representation |5] and to describe the low- 
temperature phase of 0(n) models [S]- We will study the ground state of the 
following operator which we will call the Brauer loop Hamiltonian 

L 

H = J2(.3-2ei-bi). 

i=l 
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This operator has two properties in common with the one in it is integrable 
and it has a smallest eigenvalue equal to zero. We believe that it is this combi- 
nation of properties that lead to numerous special properties of the corresponding 
eigenvector. 

2.2. Groundstate. Let us consider the action of the Brauer loop hamiltonian on 
the chord diagrams. For example, there are three distinct chord diagrams for L = 4, 
and we find 

HQ = 6©-4©-2©, 
H(Q = 6©-4©-2©, 
F© = 12 (g)-6©- 6 ©. 

From this we infer that 

V>o =3©+3©+© 

is annihilated by H, 

Hifo = 0. 

In fact, because the generators of the Brauer algebra B n (l) also define a semi-group, 
the Hamiltonian H is an intensity matrix (H^j < for i ^ j and — 0). It 

therefore always has an eigenvalue with an otherwise positive spectrum. In the 
following we will study the properties of the corresponding eigenvector which we 
call the groundstate. 

We will denote states that are related by a rotation or a reflection by the same 
chord diagram, and will depict the elements of the groundstate ipo as in Figure 
where we use subscript to denote multiplicity. Let us calculate the groundstate 




3 2 1 

Figure 2. Groundstate wave function for L = 4. 

for L = 6 in which case there are five distinct symmetry classes of chord diagrams 
(see Appendix lB)l . The result is given in Figure [3J We see that the smallest two 
elements have the same value as those for L = 4, and are related to them by 
having an additional link that crosses each of the other links once. In particular we 
note that the smallest element can be chosen to 1 while leaving the other elements 
integers (instead of rational numbers) . 




63 2 31 3 13 6 3 3 1 



Figure 3. Groundstate wave function for L = 6. 

For L = 8 there are 17 distinct symmetry classes, and we find the groundstate 
given in Figure As before, we note that a chord diagram for L = 8 has the same 
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weight as a chord diagram of L = 6 if it can be obtained by the addition of a link 
that crosses each of the other links. Moreover the weight of a chord diagram for 
L = 8 is 3 times the weight of a chord diagram for L = 4, if the first is obtained 
from the latter by the addition of two links that cross each of the other links, but 
not each other. In the next section, after we have introduced some more notation, 
we will formulate a precise conjecture that includes these observations. 




8297 2 3433 8 1491 8 1145 8 1043 4 707 8 




483 8 317 4 209 4 173 8 71 8 51 8 




31 4 13 8 9 2 3 4 1 



Figure 4. Groundstate wave function for L = 8. 

2.3. Chord diagrams related to (partial) permutations. The last four pic- 
tures in Figure each connect the three sites on the left hand side to those on the 
right hand side. We can therefore interpret these pictures as representing elements 
of S3, the permutation group on three elements. For each permutation tt 6 S3, the 
corresponding chord diagram is the one where site i is connected to site 3 + 7r(i). 
For example, n — (312) corresponds to the picture in Figure^! 



1 6 




3 4 



Figure 5. Chord diagram corresponding to it — (312). 

For odd systems the situation is slightly more complicated since we cannot divide 
the system in two halves with equal number of sites. However, for L = In + 1 we 
can define partial permutations of rank n for those chord diagrams where n of the 
n + 1 sites on the left hand side are connected to the n sites on the right hand side. 
Consider for example the groundstate for L = 5 in Figure We define for each 
diagram two partial permutations 7r and 7r'. The partial permutation 7r describes 
the connectivity of site i to 3 + 7r(i), and tt' describes the reverse connectivity, site 
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7s 35 I5 

Figure 6. Groundstate wave function for L = 5. 

3 + i to ir'ii) (If 7r were a permutation, n' would be the inverse of 7r). For the 
diagrams in Figure we thus find 

7T=(2-1) 7T=(21-) 7T=(l-2) 

tt' = (31) tt' = (21) tt' = (13) ' 

or in terms of matrices with a 1 at (i,ir(i)) or (3 + i,ir'{i)) respectively, and zeros 
everywhere else (hence P n i = Pj), 



Ptt 



p.> = 

Note that each chord diagram for L — 5 corresponds to a partial permutation. This 
is no longer true for larger systems. 

We will now formulate a conjecture, based on numerical evidence, about certain 
elements of the groundstate ijjQ. 

Conjecture 1. 

i) For each system size, the overall normalisation can be chosen such that the 
smallest element of "00 *s equal to 1 and all other elements are integers. 

ii) Let 7r„ and 7r m be two permutations (one of them may also be a partial 
permutation) , and let i^n+m be the permutation obtained by their concate- 
nation, i.e., iT n+m (i) — ir n (i) for 1 < i < n and ir n + m (n + i) = n + 7r m (i) 
for 1 < i < m. Then, with the normalisation as in i), the weight of a chord 
diagram corresponding to the (partial) permutation 7r Jl+TO is equal to the 
product of the weights of the chord diagrams corresponding to ir n and ir m . 

iii) Among the weights of chord diagrams that correspond to a permutation, the 
one related to the long permutation w = (n, n — 1, . . . , 2, 1) is largest. 

The weights of the chord diagrams corresponding to the long permutation form 
the sequence 1, 3, 31, 1145, 154881, 77899563, 147226330175, 1053765855157617, 
. . . (indexed as A094579 in Sloane's database ^U). Surprisingly, the first four 
numbers of this sequence form the first entries of sequence A029729, the degree of 
the variety of pairs of commuting nxn matrices. The computation of these degrees 
is difficult and at the time of this writing the four terms in A029729 are the only 
ones known |15j . Assuming the connection, the Brauer loop model provides us with 
a way of obtaining these degrees for relatively large n. This motivated us to find an 
interpretation for other entries of the groundstate as well, and in the next section 
we will formulate our main result, interpreting many more entries of ipo as degrees 
of certain algebraic varieties related to the commuting variety. 
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3. The scheme E n 

The commuting variety is the variety of pairs ofnxn matrices (X, Y) such that 
XY = Y X. In 6 Knutson introduces generalizations of the commuting variety: 
the diagonal commutator scheme and its flat degeneration, the upper-upper scheme. 
The diagonal commutator scheme is the variety of pairs of matrices (X, Y) such 
that XY — YX is diagonal and the upper-upper scheme E is {(X, Y) : XY and YX 
upper triangular}. E can be generalized to rectangular m x n and n x m matrices, 
and can be naturally decomposed into subsets E„, labelled by partial permutations 
tt of rank m if m < n. The degrees of these varieties provide interesting invariants. 
In |H] Knutson conjectures that the variety E n for tt e S n is defined as a scheme 
by the following three sets of equations. 

Conjecture 2 (Knutson). The variety E^ is defined as a scheme by three sets of 
equations, 

• XY and YX upper triangular 
. diag(Xy) = diag(P 7r YXPJ) 

• those defining the P^,Pj matrix Schubert varieties: for each pair i,j the 
rank of the lower left i x j rectangle in X (resp.in Y) is bounded above by 
the number of Is in that rectangle in P v (resp. in Pj). 

Knutson furthermore calculates the degrees of E n for tt s S3 6, Prop. 3], and 
finds 

^(123) = lj ^(132) = ^(213) = 3, 
^(231) = ^(312) = 13, d(321) = 31. 

These degrees are exactly the same as the groundstate wavefunction elements for 
L = 6 corresponding to the permutation tt, as given in Figure^ We have calculated 
the degrees of E v for tt e S4 using Macaulay2, see the appendix, and indeed found a 
correspondence with the groundstate for L = 8. We have furthermore done similar 
calculations for odd system sizes, and are led to the following intriguing conjecture. 

Conjecture 3. The groundstate element of the Brauer Hamiltonian for L = 2n 
corresponding to a permutation tt G S n is equal to the degree of the subset E n of 
the upper-upper scheme for pairs of n x n matrices. For L = In + 1 we find that 
the groundstate elements corresponding to the partial permutation matrix tt of rank 
n, corresponds to the degree of the subset E v of the upper-upper scheme for an 
n x (n + 1) and an (n + 1) x n matrix. 

For the long permutation w = (n, n — 1, . . . , 2, 1), the last of the three sets of 
defining equations in Conjecture[5]is empty and the remaining two are those defining 
a degeneration of the commuting variety 6 , consistent with our observation in the 
previous section. It was furthermore proved by Knutson, [SJ Prop. 3], that the sum 
over all degrees of E v has a simple expression, 

Assuming Conjecture|31 the same holds for the corresponding sum over groundstate 
elements for L = In, an observation made by independent numerical calculations 

by Zuber ^B] . For L = 2n + 1 we find that the sum over all groundstate elements 

2 

corresponding to a partial permutation of rank n is equal to 2™ , which is indeed 



BRAUER LOOPS AND THE COMMUTING VARIETY 



7 



what one would expect for the total degree of E for an n x (n+1) and an (n + 1) x n 
matrix following Knutson's argument. 
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Appendix A. A Macaulay2 session 

In this section we describe a Macaulay2 @] session calculating the degree of the 
variety £'(2,4,3,i)- We start with defining a polynomial ring of 32 variables, and 
define two matrices X and Y and their products. 

11 : R = ZZ[x_l. .x_16, y_l..y_16]; 

12 : X = genericMatrix(R, x_l , 4, 4) 

o2 = I x_l x_5 x_9 x_13 I 

I x_2 x_6 x_10 x_14 I 

I x_3 x_7 x_ll x_15 I 

I x_4 x_8 x_12 x_16 I 

02 : Matrix R 4 <— R 4 

13 : Y = genericMatrix(R, y_l , 4, 4) 

03 = I y_l y_5 y_9 y_13 I 

I y_2 y_6 y_10 y_14 I 
I y_3 y_7 y_ll y_15 I 
I y_4 y_8 y_12 y_16 I 

03 : Matrix R 4 < R 4 

14 : XY=X*Y; 

04 : Matrix R 4 < R 4 

15 : YX=Y*X; 

05 : Matrix R 4 <— R 4 

Next we take the elements of XY and YX below the diagonal and concatenate 
them. 

16 : XYupperTri = (flatten XY) _{l , 2 , 3, 6 , 7, 11} ; 

06 : Matrix R 1 < R 6 

17 : YXupperTri = (flatten YX) _{1 , 2 , 3, 6 , 7, 11} ; 

07 : Matrix R 1 < R 6 

18 : upperTri = XYupperTri I YXupperTri ; 

08 : Matrix R 1 < R 12 

The second set of polynomials that are part of the ideal is obtained by taking the 
diagonal elements of XY — P^YXPj , where P v is the permutation matrix corre- 
sponding to 7r = (2, 4, 3, 1) with a 1 at (i, and zeros everywhere else. 
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i9 : Perm = {2,4,3,1}; 

110 : diagXY = map((ring XY) " (numgens source XY) , source XY, 

(i,j) -> if i === j then XY_(i,i) else 0); 

010 : Matrix R 4 <— R 4 

111 : diagPYX = map((ring YX) " (numgens source YX) , source YX, 

(i,j) -> if i === j then YX_(Perm#i-l ,Perm#i-l) else 0); 

011 : Matrix R 4 <— R 4 

112 : diagXYPYX = compress flatten (diagXY-diagPYX) 

012 : Matrix R 1 <— R 4 

Lastly we create the set of polynomials forming the ideals of the Schubert varieties 
of Pjr and Pj. All equations are concatenated and the ideal I corresponding to E n 
is defined. 

113 : Schubert = matrix {{y_4, y_3, det (submatrix(X, (2 ,3) , (0 , 1) ) ) , 

det(submatrix(X, (1,3) , (0,1))) , det (submatrix(X, (1,2) , (0,1)))}}; 

013 : Matrix R 1 < R 5 

114 : total = upperTri I diagXYPYX; 

014 : Matrix R 1 <— R 16 

115 : total = total I Schubert ; 

015 : Matrix R 1 <— R 21 

116 : I = ideal total; 

016 : Ideal of R 

117 : degree I 

017 : 173 



Appendix B. Dimension of the Hilbert space 

The total number c„ = 1, 2, 5, 17, 79, . . ., of symmetry classes of chord diagrams, 
or pairings on a bracelet, is given by |71 114) 



where 



c„ - 4 



\ pq=2n / 



a(p, q) 



LP/2J 



E (£V(2fc-l)!! q even 

k=0 ^ ' 

q p/2 {p-l)\\ q odd, 

L«/2J . 

En! 
(n-2fc)!fc!' 

k=0 y ' 



and <p(fi) is Euler's totient function. 
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